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Bachelor Level/First Year/Second Semester/Science Full Marks: 60 

Computer Science and Information Technology (CSC 151) Pass Marks: 24 

(Digital Logic) Time: 3 hours. 

Candidates are required to give their answers in their own words as far as practicable. 

The figures in the margin indicate full marks. 

Long Answer Questions: 

Attempt any two questions. (2x10=20) 

1. Design the 4-bit synchronous up/down counter with timing diagram, logic diagram and truth 
table. 

2. Design a full subtractor with truth table and logic gates. 

3. Design a decimal adder with logical diagram and truth table. 

Short Answer Questions: 

Attempt any eight questions. 

4. Differentiate between Analog and Digital system. 

5. Convert the following octal numbers to hexadecimal. 

a) 1760.46 

b) 6055.263 

6. Which gates can be used as inverts in ^ddi 

7. Draw a logic gates that implements the following 

a) a = (ne^x^o^) + (Y 5 mm 7 ) 

A = (X 1 QX 2 ) + (x 3 qx 4 ) + (x 4 0Xr)e() 
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(8x5=40) 


NOT gate and how? 


b) A = (X 4 QX 2 ) + (X 3 OX 4 ) + (X 4 OX 5 )e(X 6 OX 7 ) 

State and prove De-Morgan's theorem l st and 2 nd with logic gates and truth table. 


9. Reduce the following expressions using K-map. 
A + B(A + B + «){# + G)(B + C + D ) 

10. Differentiate between a MUX and a DEMUX. 

11. Explain the operation of Decoder. 

12. What are the various types of shift registers? 

13. What do yu mean by Synchronous counter? 
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